Olivia est une petite souris, fille d’Hiram Flaversham, un fabricant de jouets. Alors que son père vient de lui offrir une poupée animée pour son anniversaire, celui-ci se fait enlever par Fidget, la chauve-souris aux ordres de Ratigan. Se retrouvant seule, elle est trouvée en pleurs par le docteur Dawson de retour de mission d'Afghanistan. Celui-ci la conduit alors chez Basil de Baker Street, le célèbre détective privé, pour l’aider à retrouver son père.

N'ayant pas de maman, la petite Olivia est une fille qui a du cran et qui est prête à tout pour retrouver son père. L'aventure ne lui fait pas peur, même si au début Basil est plutôt réticent à l'emmener à la recherche de son papa. Elle n'hésite pas à tenir tête au grand méchant Ratigan.